import java.util.Scanner;
public class Test3 {
    //求两个数的最大公约数（方法二）
    public static void main(String[] args) {
        Scanner sca=new Scanner(System.in);

        System.out.println("请输入第一个数字");
        int num1=sca.nextInt();

        System.out.println("请输入第二个数字");
        int num2=sca.nextInt();

        int num3=num1%num2;

        while (num3!=0){
            num1=num2;
            num2=num3;
            num3=num1%num2;
        }
        System.out.println("最大公约数是"+num2);
    }

}
